Розріджені матриці

Інформація про навчальний заклад

ВУЗ:
Національний технічний університет України Київський політехнічний інститут
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Не вказано

Інформація про роботу

Рік:
2024
Тип роботи:
Звіт до лабораторної роботи
Предмет:
Програмування

Частина тексту файла

НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ “КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ імені ІГОРЯ СІКОРСЬКОГО” ЗВІТ з лабораторної роботи №6 з навчальної дисципліни “Програмування складних алгоритмів” Тема: «Розріджені матриці» Варіант № 15 Дата « 15 » червня 2022 Мета роботи: Метою лабораторної роботи є ознайомитися з основами роботи з розрідженими матрицями. Теоретична частина: Розріджена матриця — матриця, в якій більшість елементів дорівнює нулю. Не існує чіткого визначення, скільки елементів повинно дорівнювати нулю, щоб матриця розглядалася розріджений але загальним критерієм є те, що кількість ненульових елементів приблизно відповідає кількості рядків або стовпців. На відміну від цього, якщо більшість елементів ненульові, тоді розглядається матриця щільний. Кількість нульових значень елементів, поділене на загальну кількість елементів (наприклад, m × n для матриці m × n), іноді називають розрідженість матриці. Матриця зазвичай зберігається у вигляді двовимірного масиву. Кожен запис у масиві представляє елемент ai,j матриці і доступ до них здійснюється двома індекси i і j. Звичайно, i - індекс рядка, пронумерований зверху вниз, і j - індекс стовпця, пронумерований зліва направо. Для м × n матриці, обсяг пам'яті, необхідний для зберігання матриці в цьому форматі, пропорційний м × n (не враховуючи той факт, що розміри матриці також потрібно зберігати). У випадку розрідженої матриці, істотне зменшення вимог до пам'яті може бути здійснено шляхом збереження лише ненульових записів. Залежно від кількості та розподілу ненульових записів можуть використовуватися різні структури даних, що приносить величезну економію пам'яті порівняно з базовим підходом. Компромісом є те, що доступ до окремих елементів стає більш складним, і необхідні додаткові структури, щоб мати можливість однозначно відновити вихідну матрицю. Для зручності збереження розрідженої матриці зазвичай створюють новий масив, у якому перший стовпчик – це індекс рядка, я кому знаходиться ненульовий елемент, другий стовпчик – індекс стовпця, а третій – сам ненульовий елемент. Завдання: Розробити спосіб економного зберігання в пам’яті розріджених матриць. Виконати індивідуальне завдання над стисненою матрицею. Вивести матрицю до та після обробки у стисненому та розгорнутому вигляді. / Результат виконання: / / Висновок: Під час виконання даної лабораторної роботи було ознайомлено на практиці з роботою з роздріженими матрицями. А також виконано завдання відповідно варіанту: Усі ненульві елементи, що знаходяться у 2-му рядку замінити на 100. Усе працює справно. Посилання на Replit: https://replit.com/join/amzwdwlayz-tr-15fundamient Копія коду: #include <iostream> using namespace std; int main() { srand(time(NULL)); int matSize; cout << "Please enter initial matrix size: " << endl; cin >> matSize; int mat[matSize][matSize]; int counter = 0; for(int i = 0; i < matSize; i++) { for(int j = 0; j < matSize; j++) { mat[i][j] = (rand() % 60); if(mat[i][j] <= 10) { mat[i][j] = (rand() % 19 - 9); counter++; } else { mat[i][j] = 0; } } } cout << "Initial matrix: " << endl; for(int i = 0; i < matSize; i++) { for(int j = 0; j < matSize; j++) { cout << mat[i][j] << "\t"; } cout << endl; } int sparseMat[counter][3]; counter = 0; for(int i = 0; i < matSize; i++) { for(int j = 0; j < matSize; j++) { if(mat[i][j] != 0) { sparseMat[counter][0] = i; sparseMat[counter][1] = j; sparseMat[counter][2] = mat[i][j]; counter++; } } } cout << "\nSparse Matrix:\n" << "|\tRow\t|\tCol\t|\tValue\t|\n" << "-------------------------------------------------\n"; for(int i = 0; i < counter; i++) { for(int j = 0; j < 3; j++) { ...
Антиботан аватар за замовчуванням

03.05.2023 19:05

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Новини